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Abstract — In this paper, we propose to implement the dynamic 
decode-and-forward (DDF) protocol with distributed rotations. In 
addition to being the first minimum-delay implementation of the 
DDF protocol proposed for any number of relays, this technique 
allows to exploit cooperative diversity without inducing the high 
decoding complexity of a space-time code. 

The analysis of outage probabilities for different number of 
relays and rotations shows that the performance of this technique 
is close to optimal. Moreover, a lower-bound on the diversity- 
multiplexing gain tradeoff (DMT) is provided in the case of a 
single relay and two rotations. This lower-bound reaches the 
optimal DDF's DMT when the frame-length grows to infinity, 
which shows that even a small number of rotations is enough to 
obtain good performance. 

I. Introduction 

The last decade has witnessed a growing interest in wireless 
cooperative communications [l]-[3]. Indeed wireless nodes 
cannot always be equipped with several antennas due to size, 
cost or hardware limitations. But some diversity can still be 
exploited by considering the virtual multiple antenna array 
formed by several nodes of the network and using distributed 
transmission techniques. 

Cooperative protocols have been classified into different 
families according to the processing performed at relays. One 
of these families is formed by the decode-and-forward (DF) 
protocols. In theory, these protocols could bring significant 
improvements in performance thanks to the noise deletion at 
relays. However, they are limited by the source-relay capacities 
since relays have to decode the signals correctly to be able to 
forward them. 

The dynamic decode-and-forward (DDF), proposed in [4], 
is based on the idea that each relay should listen till it 
receives enough information to decode, and retransmit only 
then. It has been proven to outperform any amplify-and- 
forward (AF) protocol in terms of diversity-multiplexing gain 
tradeoff (DMT). However, this protocol is quite complex and 
providing a simple implementation is still an open problem. 

Recently proposed in [5], distributed rotations is a new tech- 
nique to exploit spatial diversity without adding the decoding 
complexity of a space-time code. In [5], the authors show that 
this technique is optimal in terms of DMT for the two-hop 
multiple-relay channel using an amplify-and-forward strategy. 

In this paper, we propose to implement a low-complexity 
DDF protocol with distributed rotations and analyze the perfor- 
mance of this scheme in terms of outage probability. We also 
take a special interest in the case of a single relay and analyze 
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Fig. 1: Relay channel model. 

its performance for a small number of rotations in terms of 
DMT. Finally we discuss the implementation of this protocol 
and study the impact of transmitting data blocks instead of 
single symbols. 

II. Channel model and background 

A. Channel model 

We consider a cooperative network with one source S, a set 
of N relays R\ to Rn, and one destination D. All nodes are 
half-duplex and equipped with a single antenna. 

In this paper, notations of Fig. [T] are used. The S — > D, 
S — >■ Ri, R4 —> Rk and Rk — > D fading channel links are 
denoted by go, hi, fa and gk, respectively, and follow complex 
Gaussian distributions. The channel is assumed to be slow- 
fading. Thus g , hi, fa and g^ can be considered as constant 
during the transmission of at least one frame of length T. 

All receivers are assumed to have perfect channel state 
information (CSI), i.e. the destination D knows the values of 
go and all gk, and each relay Rk knows the values of hk and 
all fa- 

The power is uniformly distributed between the source and 
the relays as our aim in this paper is not to optimize power 
allocation. 

B. Dynamic decode-and-forward 

The DDF was first proposed in [4] by Azarian et al. 

The source nansmits during the whole nansmission frame. 
Each relay listens to signals nansmitted by the source and pos- 
sibly other relays till it is able to decode the message. It then 
retransmits this decoded version. For each relay, the length 



of the first phase is thus variable and changes dynamically 
depending on the channel realization and the noise. 

The authors show in [4] that in the single relay case, if the 
outage criteria is considered, the relay is able to decode after 
Ti timeslots: 
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where p is the signal-to-noise ratio (SNR) and R is the spectral 
efficiency in bits per channel use (bpcu). 

Let r and d(r) be the multiplexing and diversity gains, 
respectively, r and d(r) are defined by R = r log(p) and 
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In [4], the authors calculated the DMT of the DDF and 
proved that it is better than for any known AF or DF protocol, 
and even optimal for r < ^pr : 
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This DMT is obtained not only by studying the asymptotic 
behavior of the outage probability when the SNR grows 
to infinity, but also considering an infinite frame. Thus in 
practice, this DMT is not achievable, but can be approached 
as close as desired. 

This protocol is quite hard to implement in practice: indeed 
relays (except for the first one to decode) have to take into 
account the signals broadcasted by both source and other 
relays in order to decode as soon as possible. Moreover, at each 
time slot, a different number of users are transmitting. The 
construction of a space-time code is thus a complex problem, 
since it should be adapted to different numbers of antennas. 

For the one-relay case, several implementation techniques 
have been introduced in [6], [7]. In the case of several relays, 
the only proposed implementation to the authors' knowledge 
is based on space-time coding [8]. 

C. Distributed rotations 

Distributed rotations is a new technique to exploit spatial 
diversity that was recently introduced in [5]. 

Let L be the number of considered rotations. We define the 
set of used angles as 
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and the set of rotations as 



L = {e l9 ,9eA L } 
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A distributed rotation array of dimension N is an array of 
TV rotations taken from Ol- We define the matrix R = (rkt) 
of size N x T, T > L N , such that all possible distributed 
rotation arrays appear as a column of R. If T = L N , then R 
is the set of all possible combinations of the L rotations by 
N relays. 



In [5] the authors apply these distributed rotations to a two- 
hop multiple-relay channel and claim that it is optimal in terms 
of DMT. 

In particular, this technique allows to exploit space diversity. 
Indeed, distributed rotations applied to the different channel 
links can be seen as random channel alignments. Let us 
consider the following example: 

Example 1: Let gi and g 2 be two complex Gaussian dis- 
tributed channel links. Let us consider an even number of 
rotations L: if 9 G Al, then (9 + it) G Al too. If the 
source transmits only through channel g\ and if g\ is subject 
to a strong fading, then information will be lost. But if 
combinations of the two channels with different rotations are 
considered, at least one of the combinations will be good 
in terms of channel alignment. Indeed if the combination 
.9i + e' 6 '.92 is destructive, then gi + e ll - 0+7T ' > g 2 is constructive 
(see Fig. [2). Thus the information sent through this channel 
will be lost iff both channels gi and g 2 are subject to a strong 
fading. Thus a diversity order of 2 can be achieved in this 




(a) 9 i + e™g 2 



(b) gi + e^+^i 



Fig. 2: Destructive and constructive combinations of the chan- 
nels. 



III. Distributed Rotations for the Dynamic 
Decode-and-Forward Protocol 

The idea in this paper is to apply distributed rotations to the 
dynamic decode-and-forward protocol in order to provide an 
efficient transmission scheme with a relatively low decoding 
complexity. 

A. System model 

Let s be a sequence of T information symbols. Let x be the 
sequence of T coded symbols at the source: x = Cs, where 
the code matrix C is full-ranked with non-zero elements. 

The source is always transmitting. At each time slot, only 
the relays which have been able to decode can forward the 
information. They then transmit the same symbol as the 
source, but rotated by a predefined rotation. If at time t, relay 
Rk has been able to decode, then it transmits r^tXt- 

Let us consider with no loss of generality that relays are 
ordered, so that relay R\ is the first one to decode and f?jv 
the last one. Let be the length of the listening phase for 
relay R k : 

Ti < T 2 < ■ ■ ■ < T N . 



Then, for Tj < t < Tj+i, received signals at the destination 
and relay Ri are 



x t +w t , (5) 



and 
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respectively, where w t and w\ are additive white Gaussian 
noise (AWGN) with unit variance. The factor -yj^j is added 
so that the total power of transmission is constant. 

From a receiver point of view (destination or relay), this is 
equivalent to a fast fading single-input single-output (SISO) 
channel, which allows a simple decoding. For Tj < t < Tj+i, 

let G t = go + Y?k=i r kt9k and H it = h { + Y?k=l r ktfki be 
the equivalent fast fading channels. The rotations are fixed and 
used in a fixed order for each relay, which is known by all 
the receivers. Thus relay R4 and destination D can compute 
Ha and Gt, respectively, assuming that they know whether 
each relay is transmitting or not. This information can be 
broadcasted by each relay using a limited amount of bits. 



B. Outage probability 

In the outage probability analysis, each relay starts trans- 
mitting as soon as it has been able to decode, according to 
the outage criteria. Indeed, according to Shannon's theorem, 
if the channel seen by the relay is in outage, then no detection 
is possible without error. On the contrary, if the channel is 
not in outage, then there exists an error-correcting code that 
allows to obtain an error probability as small as desired. Let 
p(Ti,R) be the probability of the size of the listening phase 
of relay Ri being T, for data rate R. 

The probability p(Ti,R) of the first relay is independent 
of the other relays, but it is not the case anymore for the 
next relays. Indeed, subsequent relays have to listen to both 
source and previous relays, and decode from this combination 
of signals. The probability p(Ti, R\Ti, . . . , T,_i) thus depends 
on the decoding times of previous relays: 
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where we let To = 0. For Tj + 1 < t < Tj+i, the time-varying 
channel Ha is the sum of j + 1 terms corresponding to the 
source and the j previous relays. 



The outage probability of the DDF protocol implemented 
with distributed rotations is then 
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where we let Tyv+i = T. 

C. The case of a single relay and 2 rotations 

1) Outage probability: In the one-relay case, the relay 
attempts to decode the information from signals broadcasted 
by the source only. Thus, we can express the probability of 
the listening phase of the relay as 

p{T u R) =Pr{T 1 log(l + p|/ ll | 2 ) >TR, (9) 
(Ti-l)Iog(l + p|/n| 2 ) <TR}. 

If only L — 2 rotations are considered, then the outage 
probability of our DDF scheme is 
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where Vt G {1, . . . , T}, r t e 6> 2 = {1, -1}. 

For a given channel realization, the transmitting phase of the 
relay lasts T — T\ time slots. Since there is L = 2 rotations, 
during half of the time the relay uses one of these rotations, 
and during the other half it uses the other one. If T — Ti is 
an odd number, we can assume without loss of generality that 
the second rotation is used one more time. Then, we can write 

Pout(R) = E P( T ^ R ) Pr j T i log (1 + p\9o\ 2 ) 
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which, with A = l 1 ^ 1 ], can be upper-bounded by 
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2) Diversity-multiplexing gain tradeoff (DMT): In order to 
compute a lower-bound on the DMT of the DDF protocol 
implemented with distributed rotations, we study the behavior 
of the outage probability when p grows to infinity. 



Let u, vq and v\ be the exponential orders of \h\~ 
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and \gi\ , respectively. Let =, < and > denote the behavior 



of the left term of the equality/inequality when the SNR grows 
to infinity. Using these notations, the asymptotic behavior of 
p(Ti, R) can be expressed as 

p(T u r log(p)) = Pr{(Ti - l)max(0,l-u) < Tr} 

T 



Pr <^ 1 



r < min(l, u) 



where (a) + = max(0,a) and 
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The probability that |go| 2 = |.9i| 2 is equal to 0, thus the last 
term of the mutual information in (TTZt is dominant when p 
grows to infinity and we can write 

*w(rlog(p))< p- dX{T ^ r) ?*\TimzK{Q,l-v ) (14) 

Ti=l I 

+ Amax(0,2-2uo,2-2i;i) < Trj. 

Let B be the two-dimensional region defined by the inequal- 
ities Ti max(0, 1 - v ) + Amax(0, 2 - 2v , 2 - 2ui) < Tr 
and < wo,wi < 1. Then, 



d{Tt,r) > inf{w + Vi}. 



(15) 



. if u > v-y, then Ti(l - v ) + 2A(1 - v ) < Tr 

1 — T J 2A r < u (blue line on Fig. |3]i 
. if v a < v\, then - w ) + 2A(1 - Vl ) < Tr 
^Tiv a + 2Avi >Ti+2A-Tr (red line on Fig. EJ 

Fig. [3] representing the region B (in light blue) shows that 
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Finally in the single relay case, for two rotations, we can 
express the DMT of the DDF protocol as 



d{r) > min d 1 (T t , r) + d(Tx , r) . 



(18) 



The lower-bound on the DMT is plotted in Fig. [4] One can 
see that even for a small number of rotations, the distributed 
rotations technique succeeds in asymptotically reaching the 
optimal DMT of the DDF protocol when the frame-length 
grows to infinity. 





Fig. 3: Region B. 




Fig. 4: DMT of the DDF protocol for different frame-lengths. 



IV. Analysis of Performance 

In the following, outage probabilities of the DDF protocol 
implemented with distributed rotations have been obtained 
through Monte-Carlo simulations (averaging on both the chan- 
nel realization and the rotation order) for different number of 
relays and rotations and a frame-length of 64 symbols. 

In Fig. |5j the case of a single relay is studied. One can 
see that even a small number of rotations allows to reach 
performance close to the optimum one. (The optimal DDF 
performance is obtained by assuming an optimal j x 1 MISO 
transmission once j relays have decoded). 

In Fig. [6] the case of three relays is analyzed. The perfor- 
mance is plotted in two cases: either the relays are isolated 
(Vi, k, fik = 0) or not. As expected, better performance are 
obtained when relays are communicating together. Indeed, 
more information is received at relays and thus they might 
be able to decode and retransmit earlier. 

Previously, we assumed that relays attempt to decode at 
each time slot. The destination does not know when the relays 
will be able to decode, thus it has to assume the worst case 
where they have not all decoded till the last time slot. This 
means that at each time slot, relays have to broadcast at least 
[log^)] additional bits indicating whether they have been 
able to decode or not. This way, the optimal performance is 
obtained, but the rate of the useful information is decreased. 
Thus, it has been suggested to divide the frame into blocks, 



and to allow relays to attempt decoding at the end of these 
blocks only [4]. The performance is then slightly decreased, 
but the rate is preserved. A tradeoff is introduced between 
performance and rate, which depends on the block-length B. 

In Fig. [7] outage probabilities in the case of 3 relays are 
plotted with different block-lengths. One can see that the use 
of data blocks decreases the performance slightly, but the 
rates are considerably increased. Indeed, in this example, each 
symbol contains 2 bits. Since there are 3 relays, they need to 
send at least |~log(3)] = 2 bits before starting retransmission. 
Thus, in the case of no data block, the useful rate is only 
R = = \ bpcu. In the case of blocks of length B = 4, 
the useful rate is R = 2 x4+2 = I bpcu, and in the case of 
blocks of length B = 8, it is R = = | bpcu. So the rate 

rapidly gets close to 1 bpcu for a limited loss in performance. 

V. Conclusion 

In this paper, we have proposed a new implementation of the 
DDF adapted to any number of relays. This implementation 
is based on distributed rotations which allows to exploit 
space diversity without inducing extra complexity, since the 
decoding is similar to the one of a fast fading SISO channel. 

The outage analysis, as well as the DMT computation in 
the single-relay two-rotation case, shows that this technique is 
very efficient even for a small number of rotations. 

Moreover, the impact of block implementation is analyzed 
numerically, which shows that the loss in performance is 
limited compared to the considerable rate improvement. 

In this paper, the order of rotation arrays is random. In a 
near future, authors plan to investigate the optimal order of 
rotations. 
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Fig. 5: Outage probabilities of the DDF protocol implemented 
with different number of rotations for 1 relay with a frame- 
length of 64 symbols. 
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Fig. 6: Outage probabilities of the DDF protocol implemented 
with different number of rotations for 3 relays with a frame- 
length of 64 symbols. 
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Fig. 7: Outage probabilities of the DDF protocol implemented 
with 4 rotations for 3 relays and different block-lengths with 
a frame-length of 64 symbols. 



